Dozent | Prof. Dr. A. Zell, Übungen: J. Wakunda |
Sprechstunde | nach der Vorlesung vor Ort und n.V. |
Zeit | Di 16.1517.45 |
Umfang | 2+1 |
Beginn | Di., 15. April 1997 |
Ort | Morgenstelle, HS N3 |
Turnus | jährlich |
Prüfungsfach | Praktische oder Technische Informatik |
Beschreibung:
In der Vorlesung werden nach einer kurzen Einführung in die biologischen
Grundlagen die wichtigsten Evolutionsalgorithmen und ihre Theorie vorgestellt:
Genetische Algorithmen, Evolutionsstrategien, Evolutionäres Programmieren,
Classifier-Systeme, andere stochastische Optimierungsverfahren (Simulated
Annealing, Sintflut-Alg., Threshold Accepting). Gegen Ende der Vorlesung
werden parallele Implementierungen der o.g. Algorithmen auf Parallelrechnern
und Anwendungen der Verfahren vorgestellt.
In der Übung werden die in der Vorlesung erworbenen theoretischen
Kenntnisse durch Lösung praktischer Aufgaben mit dem Evolutionsalgorithmen-Paket
EvA vertieft.
Voraussetzungen:
Vordiplom
Literatur:
Thomas Bäck: Evolutionary Algorithms in Theory and Practice.
Oxford Academic Press, 1996.
David E. Goldberg: Genetic Algorithms in Search, Optimization and Machine
Learning. Addison Wesley, 1989.
Ingo Rechenberg: Evolutionsstrategie 94. Frommann-Holzboog-Verlag,
1994.
Hans-Paul Schwefel: Evolution and Optimum Seeking. Wiley Interscience,
1995.
Bemerkungen:
Es wird ein überarbeitetes Skriptum der Vorlesung geben, voraussichtlich
parallel zur Vorlesung verfügbar. Die Vorlesung wird empfohlen als
Grundlage für Studien- und Diplomarbeiten im Bereich Evolutionäre
Algorithmen.